Incorporating Regular Vines in Estimation of Distribution Algorithms
نویسندگان
چکیده
This chapter presents the incorporation and use of regular vines into Estimation of Distribution Algorithms for solving numerical optimization problems. Several kinds of statistical dependencies among continuous variables can be taken into account by using regular vines. This work presents a procedure for selecting the most important dependencies in EDAs by truncating regular vines. Moreover, this chapter also shows how the use of mutual information in the learning of graphical models implies a natural way of employing copula functions.
منابع مشابه
Modeling with Copulas and Vines in Estimation of Distribution Algorithms
The aim of this work is studying the use of copulas and vines in numerical optimization with Estimation of Distribution Algorithms (EDAs). Two EDAs built around the multivariate product and normal copulas, and other two based on pair-copula decomposition of vine models are studied. We analyze empirically the effect of both marginal distributions and dependence structure in order to show that bo...
متن کاملVine Estimation of Distribution Algorithms
A Vine Estimation of Distribution Algorithm (VEDA) is a recently proposed optimization procedure built on top of a probabilistic graphical model called vine. The rst target of vines was uncertainty analysis with high dimensional dependence modeling. The aim of this communication is to draw a path through a simple set of experiments, from the Univariate Marginal Distribution Algorithm to VEDA. F...
متن کاملcopulaedas: An R Package for Estimation of Distribution Algorithms Based on Copulas
The use of probabilistic models based on copulas in EDAs (Estimation of Distribution Algorithms) is currently an active area of research. In this context, the copulaedas package for R intends to provide a platform where EDAs based on copulas can be implemented and studied. The package offers complete implementations of various EDAs based on copulas and vines, a group of well-known benchmark pro...
متن کاملGenerating random correlation matrices based on partial correlation vines and the onion method
Partial correlation vines and the onion method are presented for generating random correlation matrices. As a special case, a uniform distribution over the set of d× d positive definite correlation matrices obtains. Byproducts are: (a) For a uniform distribution over the space of d × d correlation matrices, the marginal distribution of each correlation is Beta(d/2, d/2) on (−1, 1). (b) An ident...
متن کاملEvaluation of estimation methods for parameters of the probability functions in tree diameter distribution modeling
One of the most commonly used statistical models for characterizing the variations of tree diameter at breast height is Weibull distribution. The usual approach for estimating parameters of a statistical model is the maximum likelihood estimation (likelihood method). Usually, this works based on iterative algorithms such as Newton-Raphson. However, the efficiency of the likelihood method is not...
متن کامل